BAD-SECTOR SEARCH METHOD, DATA RECORDING DEVICE, 

AND PROGRAM 



RELATED PATENT APPLICATION 

[0001] This application claims priority to Japanese Patent Application No. JP2002- 
336280 (Hitachi Global Storage Technologies Docket No. JP920020182US1), filed on 
November 20, 2002, and entitled "Bad-Sector Search Method, Data Recording Device, 
and Program." 

BACKGROUND OF THE INVENTION 

1. Technical Field 

[0002] The present invention relates to a data recording device such as a hard disk 
drive unit, and more particularly to a search method for searching for a sector where it 
is difficult to read and write data, said sector existing on a data track of a disk-shaped 
recording medium. 

2. Description of the Related Art 

[0003] Various portable storage mediums have been proposed for storing data in 
various devices including personal computers (PCs) and digital cameras. Efforts have 
been made to miniaturize those storage mediums and to increase the capacity of those 
storage mediums. For example, a new assembly structure of a portable hard disk drive 
(HDD) conforming to Compact Flash® (SanDisk Corporation), i.e., one of standards 
for small memory cards, has been proposed. 

[0004] There has commercially been produced a portable, large-capacity 
subminiature hard disk drive. This hard disk drive uses a one-inch 1 GB disk and has a 
weight of only about 16 g. This portable, subminiature hard disk drive is provided, in 
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addition to a magnetic disk (disk) for data storage, a spindle motor for driving the disk 
for rotation, a read/write head for reading and writing data from and to the disk, and an 
actuator for moving the read/write head across the disk. 

[0005] The functional unit including the disk, the spindle motor, the read/write head 
and the actuator of this subminiature hard disk drive are formed very precisely for 
miniaturization. Therefore, if the hard disk drive is dropped or is struck against 
something, it is possible that the subminiature hard disk drive malfunctions. To solve 
such a problem, the applicant of the present patent application previously proposed a 
technique for effectively absorbing external shocks by shock absorbing members 
disposed in the corners of a disk drive. That technique devises a guide groove for use in 
mounting the hard disk drive on another device to conform to the Compact Flash 
standards. 
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SUMMARY OF THE INVENTION 



[0006] The prior art has a technical problem in that, if a bad sector generated during 
the use after product shipment is caused by a flaw on a surface of a hard disk in a hard 
disk drive, even if the bad sector is reassigned, there is an extremely high possibility 
that the bad sector continuously extends along the flaw, and consequently data across a 
plurality of sectors is lost in a certain area. 

[0007] In this connection, the prior art includes a method in which an error which is 
recovered by an offset read is judged to require an adjacent defect entry, and an adjacent 
defect entry is made in a reverse direction of a recovered offset direction. However, the 
prior art does not disclose an effective technology for searching for a real range of 
extending bad sectors. 

[0008] The present invention has been made taking such technical problems into 
consideration, and an object of the present invention is to prevent a loss of data from 
occurring by searching for an unusable bad sector beforehand. Another object of the 
present invention is to provide a data recording device capable of preventing a loss of 
data before it happens by searching for an unusable bad sector beforehand. 

[0009] According to one aspect of the present invention, there is provided a bad- 
sector search method, said bad-sector search method comprising: a recording step 
whereby while executing a command that accesses a sector on a disk-shaped recording 
medium placed in a data recording device, an address of a sector where data reading is 
difficult is recorded in a memory; a determining step for determining whether or not the 
data recording device is executing a command; and a detecting step whereby if it is 
determined that the data recording device is not executing a command, the address of 
the sector is read from the memory to detect whether or not it is difficult to read data 
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from each of surrounding sectors adjacent to the sector, the address of which has been 
read. 

[0010] Here, said bad-sector search method is characterized in that if the number of 
steps of error recovery procedures executed for data recorded in a sector exceeds a 
predetermined specified value, or if the data cannot be read out, the detecting step 
detects that data reading on the sector is difficult. In addition, said bad-sector search 
method is characterized in that if a new command is not received within a given period 
of time after the data recording device completed the execution of the last command, 
the determining step determines that a command is not being executed. Moreover, said 
bad-sector search method further comprises an interruption step for immediately 
interrupting the detecting step when the data recording device receives a command. 

[0011] According to another aspect of the present invention, there is provided a bad- 
sector search method, said bad-sector search method comprising: a bad sector recording 
step whereby while executing a command that accesses a sector on a disk-shaped 
recording medium placed in a data recording device, a bad sector is detected, and then 
an address of the bad sector is recorded in a memory; a determining step for 
determining whether or not the data recording device is executing a command; a 
detecting step whereby if it is determined that the data recording device is not executing 
a command, addresses of surrounding sectors adjacent to the bad sector, the address of 
which is recorded in the memory, are recorded in the memory, and then whether or not 
each of the surrounding sectors is a bad sector is detected; and a bad-surrounding-sector 
recording step whereby if the surrounding sector is not a bad sector, the address of the 
surrounding sector is deleted from the memory, and if the surrounding sector is a bad 
sector, the address of the surrounding sector is recorded in the memory as a bad sector. 

[0012] Here, said bad-sector search method is characterized in that if the number of 
steps of error recovery procedures executed for data recorded in the surrounding sector 
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exceeds a predetermined specified value, or if the data cannot be read out, the detecting 
step detects that the surrounding sector is a bad sector. In addition, said bad-sector 
search method is characterized in that the search step further comprises processing that 
deletes an address of a sector, a search for which has already been completed, from 
addresses of surrounding sectors in the memory. In addition, said bad-sector search 
method is characterized in that the search step further comprises processing whereby 
focusing on two bad sectors adjacent to each other, each address of surrounding sectors 
adjacent to one bad sector is mutually compared with each address of surrounding 
sectors adjacent to the other bad sector, and one of duplicated surrounding sectors is 
deleted from the memory. Moreover, said bad-sector search method further comprises 
an interruption step for immediately interrupting the detecting step when the data 
recording device receives a command. Furthermore, said bad-sector search method 
further comprises a step for recording history information about an interrupted search 
for a bad sector in the memory, and thereby executes the detecting step according to the 
history information recorded in the memory. 

[0013] According to another aspect of the present invention, there is provided a data 
recording device, said data recording device comprising: recording means whereby 
while executing a command that accesses a sector on a disk-shaped recording medium, 
an address of a sector where data reading is difficult is recorded in a memory; 
determining means for determining whether or not a command is being executed; and 
detecting means whereby if it is determined that the command is not being executed, the 
address of the sector is read from the memory to detect whether or not it is difficult to 
read data from each of surrounding sectors adjacent to the sector, the address of which 
has been read. 

[0014] Here, said data recording device is characterized in that if the number of steps 
of error recovery procedures executed for data recorded in a sector exceeds a 
predetermined specified value, or if the data cannot be read out, the detecting means 
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detects that data reading on the sector is difficult. In addition, said data recording 
device is characterized in that if a new command is not received within a given period 
of time after the execution of the last command is completed, the determining means 
determines that a command is not being executed. Moreover, said data recording 
device further comprises an interruption means whereby on receipt of a command, 
operation of the detecting means is immediately interrupted. 

[0015] Moreover, according to another aspect of the present invention, there is 
provided a data recording device, said data recording device comprising: bad sector 
recording means whereby while executing a command that accesses a sector on a disk- 
shaped recording medium, a bad sector is detected, and then an address of the bad 
sector is recorded in a memory; command determining means for determining whether 
or not a command is being executed; surrounding sector recording means whereby 
addresses of surrounding sectors adjacent to the bad sector, the address of which is 
recorded in the memory, is recorded in the memory; bad-surrounding-sector detecting 
means for detecting whether or not each of the surrounding sectors is a bad sector; and 
bad-surrounding-sector recording means whereby if the surrounding sector is not a bad 
sector, the address of the surrounding sector is deleted from the memory, and if the 
surrounding sector is a bad sector, the address of the surrounding sector is recorded in 
the memory as a bad sector. 

[0016] In addition, said data recording device further comprises a means for deleting 
an address of a sector, a search for which has already been completed, from the 
addresses of the surrounding sectors recorded in the memory by the surrounding sector 
recording means. Moreover, said data recording device further comprises means 
whereby focusing on the two bad sectors adjacent to each other, each address of 
surrounding sectors adjacent to one bad sector is mutually compared with each address 
of surrounding sectors adjacent to the other bad sector, and one of duplicated 
surrounding sectors is deleted from the memory. 
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[0017] Further, according to another aspect of the present invention, there is 
provided a program, said program permitting a computer to realize functions of: while 
executing a command that accesses a sector on a disk-shaped recording medium placed 
in a data recording device, recording in a memory an address of a sector where data 
reading is difficult; determining whether or not the data recording device is executing a 
command; and if it is determined that the data recording device is not executing a 
command, reading the address of the sector from the memory to detect whether or not it 
is difficult to read data from each of surrounding sectors adjacent to the sector, the 
address of which has been read. 

[0018] Furthermore, according to another aspect of the present invention, there is 
provided a program, said program permitting a computer to realize functions of: while 
executing a command that accesses a sector on a disk-shaped recording medium placed 
in a data recording device, detecting a bad sector, and then recording an address of the 
bad sector in a memory; determining whether or not the data recording device is 
executing a command; and recording, in the memory, addresses of surrounding sectors 
adjacent to the bad sector, the address of which is recorded in the memory; detecting 
whether or not each of the surrounding sectors is a bad sector; and if the surrounding 
sector is not a bad sector, deleting the address of the surrounding sector from the 
memory, and if the surrounding sector is a bad sector, recording the address of the 
surrounding sector in the memory as a bad sector. 

[0019] It is to be noted that said program may be executed by, for example, loading 
the program stored in a reserved area of a disk into a RAM. In addition, there is a mode 
in which said program is executed by a MPU in a state in which the program is stored in 
a ROM beforehand. Moreover, there is also a case where if a rewritable ROM such as 
an EEPROM is included, only the program is provided and installed in the ROM after 
equipment is assembled. As for how to provide this program, the following mode can 
also be considered: a program is transmitted via a network such as Internet to a 
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computer comprising a data recording device where the program is installed in a ROM 
included in the data recording device. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



[0020] Fig. 1 is a block diagram illustrating a hard disk drive unit according to this 
embodiment. 

[0021] Fig. 2 is a flowchart illustrating the algorithm that searches for surrounding 
sectors adjacent to a bad sector. 

[0022] Fig. 3 is a diagram schematically illustrating a state in which recorded sectors 
are arranged on a hard disk. 

[0023] Fig. 4 is a diagram illustrating a state in which a flaw on the hard disk 
extends over two consecutive sectors. 
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DETAILED DESCRIPTION OF THE INVENTION 



[0024] The present invention will be described in detail according to embodiments 
shown in attached drawings as below. Fig. 1 is a block diagram illustrating a hard disk 
drive according to this embodiment. In Fig. 1, the hard disk drive (HDD) 1 comprises a 
HDC/MPU 10 having a hard disk controller (HDC) 11 and a MPU (Micro Processing 
Unit) 15; a buffer (BUFFER) 20; and a disk enclosure (DE) 30. The HDC/MPU 10 is 
connected to a host (HOST) 60 via an interface (I/F) 50. The HOST 60 comprises a 
removable disk drive 61 that reads data recorded on an non-rewritable removable disk 
62 such as a CD-ROM and a DVD-ROM (DVD Read Only Memory), and that can 
record data on a rewritable removable disk 62 such as a CD-RW (CD Rewritable) and a 
DVD-RAM (DVD Read Access Memory); and a network interface (NI/F) 63 for 
communicating with outside networks and downloading various kinds of programs. It 
is to be noted that the removable disk 62 may also be, for example, a magneto-optical 
disk, such as a MO disk (Magneto Optical Disk), other than optical disks. 

[0025] In the HDC/MPU 10, the HDC 1 1 comprises a host interface controller (HIC) 
12, a memory manager (MM) 13, and a data controller (DC) 14. The HDC 11 and the 
MPU 15 are connected. A ROM 16 and a device driver (DD) 17 are connected to the 
MPU 15. The DC 14 is connected to a channel (CH) 31 that converts data to be read 
from, and written to, a hard disk 90 in the DE 30. On the other hand, the DD 17 
includes a spindle driver that performs rotation control of a spindle (not illustrated) of 
the hard disk 90 provided in the DE 30; and a VCM driver for driving a voice coil 
motor (VCM: not illustrated) provided in a magnetic head (not illustrated) that reads 
and writes data on the hard disk 90. 

[0026] When writing data to this HDD 1, the data transferred from the host 60 
through the I/F 50 is passed through the HIC 12 and the MM 13, and is then temporarily 
stored in the buffer 20. After that, the data stored in the buffer 20 is written to the hard 
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disk 90 through the MM 13 and the DC 14 according to an instruction of the MPU 15. 
On the other hand, when reading data stored in the hard disk 90, the data is passed 
through the DC 14 and the MM 13, and is then temporarily stored in the buffer 20 
according to an instruction of the MPU 15. After that, the data is output to the HOST 
60 through the MM13 and the HIC 12. 

[0027] The MPU 15 interprets and executes firmware stored in the ROM 16 and the 
buffer 20, which is the way to write and read the data. In this connection, the firmware 
stored in the buffer 20 is recorded on the hard disk 90. It is so devised that the firmware 
is read out into the buffer 20 at boot up. This firmware can be rewritten from the HOST 
60. As a method of how the HOST 60 can obtain the firmware, there is a method in 
which the removable disk 62 is read by the removable disk drive 61, or there is a 
method whereby the firmware is downloaded from outside through the NI/F 63. 

[0028] Next, a search for a bad sector in the hard disk 90, which is executed in this 
embodiment, will be described. Hereinafter the "sector" means both a data sector and a 
servo sector. 

[0029] To begin with, when receiving a data read command from the HOST60, the 
HDD 1 starts reading of data written on the hard disk 90. If the number of steps of ERP 
(Error Recovery Procedures), which are executed during the reading of the data, 
exceeds a predetermined specified value, or if even the execution of the ERP could not 
recover data of a sector, it is judged that an error occurred in the sector. 

[0030] As a result, the HDD 1 treats the sector in which the error occurred as a bad 
sector, and then records a LBA (Logical Block Address) of the bad sector in the buffer 
20. Here, the LBA is a serial number assigned to each sector in the hard disk 90. In 
addition, history information about a search for a bad sector, which will be described 
below, is also recorded in the buffer 20 as information about the bad sector. To be more 
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specific, for each bad sector, the LBA of which has been recorded in the buffer 20, 
search history information is recorded at the same time. The search history information 
shows one of the following states: a state in which a search has already been completed 
("search completed"); a state in which although a search is started, the search is 
interrupted because a command is received from the HOST 60, and consequently restart 
of the search is waited ("search interrupted/restart waited"); or a state in which a search 
is not yet started ("search not started"). It is to be noted that although the LBA of the 
bad sector and the search history information about the bad sector were recorded in the 
buffer 20 in this embodiment, they may also be recorded in a RAM if the RAM is 
connected to the MPU 15. 

[0031] Next, after the last command from the HOST 60 such as data writing to the 
hard disk 90 and data reading from the hard disk 90 is executed, the HDD 1 determines 
whether or not a new command is received within a given period of time. To be more 
specific, at the time when the HDD 1 finished processing of the last command from the 
HOST 60, the HDD 1 starts a stopwatch in the MPU 15. After that, if a new command 
is not received from the HOST 60 within a given period of time, for example, before 10 
seconds pass, the HDD 1 determines that the HDD 1 is in "a state in which a command 
from the HOST 60 is not being executed". 

[0032] As soon as it is determined that the HDD 1 is in "a state in which a command 
is not being executed", the HDD 1 starts search processing to detect whether or not each 
of surrounding sectors adjacent to the bad sector, the LBA of which is recorded in the 
buffer 20, is normal. Here, the "surrounding sectors" mean areas physically adjacent to 
the bad sector. 

[0033] Here, algorithm that searches for surrounding sectors adjacent to a bad sector, 
which is executed in the MPU 15, will be described. Fig. 2 is a flowchart illustrating 
the algorithm that searches for surrounding sectors around a bad sector. 
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[0034] To begin with, a search for a bad sector is started (step SI 01). More 
specifically, from among bad sectors, LBAs of which are recorded in the buffer 20, a 
bad sector having the earliest recorded search history information of "search 
interrupted/restart waited" or "search not started" is selected, and then a search for the 
bad sector is started. This is because in the buffer 20, an area where information about 
bad sectors is recorded is configured as a ring buffer. Accordingly, if there is no more 
free area in the area where the information is recorded, recorded information is deleted 
in the order the information is recorded, and then new information is overwritten at a 
location where the recorded information is deleted. 

[0035] Next, a judgment is made as to which information is recorded as search 
history information about the bad sector to be searched for, "search interrupted/restart 
waited" or "search not started" (step SI 02). If "search not started" is recorded as the 
search history information about the bad sector, data about the search for the bad sector 
is initialized (step SI 03). 

[0036] In this connection, when the HDD 1 searches for a bad sector for the first 
time after product shipment, search history information about a bad sector recorded in 
the buffer 20 is always "search not started". Therefore, as for a bad sector that is first 
searched for, data about the search for the bad sector is initialized. 

[0037] Next, "search being executed" is recorded as the search history information 
corresponding to the selected bad sector to be searched for (step 104) before executing 
processing of the search for the bad sector (step SI 05). Subsequently, as soon as the 
search is completed (step SI 06), "search completed" is recorded (step SI 07), and then 
checks whether or not there is a bad sector that should be searched for next (step SI 08). 
If there is a bad sector to be searched for, the bad sector is selected, and then "search 
being executed" is recorded (step S109). After that, search processing is executed in 
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like manner (step SI 05). On the other hand, if there is no bad sector to be searched for, 
the search ends (step SI 10). 

[0038] In addition, when a command comes from the HOST 60 while executing the 
search processing (step Sill), "search interrupted/restart waited" is recorded as the 
search history information corresponding to the bad sector that is being searched for 
(step SI 12), and then the search is interrupted (step SI 13). In this case, information 
about a stage to which the search for the bad sector progresses is recorded as data about 
the search for the bad sector. For example, LB As of surrounding sectors adjacent to the 
interrupted bad sector, which have already been searched for, are recorded. 

[0039] Because it is necessary to perform this search processing without hindering a 
command coming from the HOST 60 from being executed, a judgment is frequently 
made as to whether or not a command comes during the execution of the search 
processing. As soon as a command comes, the search processing is interrupted 
immediately. 

[0040] Next, processing of a search for a bad sector as a first embodiment will be 
described. Here, in order to simplify description, a case where the same number of 
sectors are arranged on each track will be described. Thus, a case where there are eight 
surrounding sectors around one sector will be described. 

[0041] Fig. 3 is a diagram schematically illustrating a state in which recorded sectors 
are arranged on the hard disk 90. In Fig. 3, one rectangle corresponds to one sector, and 
a straight line 202 indicates a flaw on the hard disk 90. 

[0042] In Fig. 3, if a bad sector, a LB A of which is recorded on the buffer 20, is 
treated as a center of a search, surrounding sectors adjacent to the bad sector become the 
first target to be searched. To begin with, as a search step 1, an area for search 
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processing is assigned to the buffer 20. Then, a bad sector as a center of the search, and 
LB As of its surrounding sectors, are recorded in the area for search processing. To be 
more specific, assuming that a LB A of the bad sector where an error occurs is 123456, 
and that a move of one line increments or decrements the LB A by 10000, contents 
recorded in the area for search processing are as shown in Table 2. 



[0043] Table 1 



Sector as a center of a search 


Surrounding sectors 


LB A=l 23456 


LBA=1 13455,1 13456,1 13457, 
123455, ,123457, 
133455,133456,133457 



[0044] As a search step 2, data is read from each of the surrounding sectors shown in 
Table 1. If the surrounding sector does not cause an error, a LB A of the sector is 
merely deleted. As for the sector that caused an error, the sector is recorded as a bad 
sector that becomes a center of the next search. In the case of Fig. 3, a sector having a 
LBA of 1 13456 and a sector having a LBA of 133456 are flawed. Accordingly, those 
sectors are identified as bad sectors, which are newly recorded in areas for search 
processing of the buffer 20. In this case, contents are recorded as shown in Table 2. 
Here, as described before, if the number of steps of ERP, which are executed during the 
reading of data, exceeds a predetermined specified value, or if even the execution of the 
ERP could not recover data of a sector, it is judged that an error occurred in the sector. 

[0045] Next, data is read from each of the surrounding sectors shown in Table 2 in 
like manner, and the search step 2 is repeated thereafter. Then, if a bad sector is no 
longer found, the search step 2 ends. 

[0046] The processing described above makes it possible to search for a bad sector. 
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[0047] Table 2 


Sector as a center of a search 


Surrounding sectors 


LB A=l 13456 


LB A=l 0345 5, 1 03456, 1 03457, 




113455, ,113457, 




123455,123456,123457 


LBA=1 33456 


LBA=123455,123456,123457, 




133455, ,133457, 




143455,143456,143457 



[0048] Here, if "search interrupted/restart waited" is recorded as search history 
information corresponding to a sector that is a center of a search, information about a 
stage to which the search progresses is recorded, for the sector, as data about the search 
for the bad sector. For this reason, by use of the information, the search is restarted 
from the surrounding sector that has been interrupted in the last search. For example, 
according to information about surrounding sectors, search processing for which have 
already been completed, the search processing is performed for remaining sectors. In 
this case, the remaining sectors are determined by excluding the surrounding sectors, 
search processing for which have already been completed, from the surrounding sectors 
shown in Table 2. This makes it possible to utilize the result of search processing 
performed before without waste, and consequently the search for the bad sector can be 
performed with efficiency. 

[0049] It is to be noted that for a sector where an error occurred, sector substitution 
processing is performed. To be more specific, data reading is not always impossible 
during data reading. However, if a large quantity of data must be modified because of 
an error correcting code, the HDD 1 rewrites the sector and reads it again. If an error 
correcting code further requires a modification of the data, the sector in hard disk 90 is 
considered to have a defect. A loss of data, therefore, is prevented by reassignment. 
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[0050] Moreover, in the case of an error that causes data not to be read out, the HDD 
1 records a location of the sector. After that, when the sector is written, the HDD 1 
reads the data again to check whether or not the data can be normally read. If the data 
cannot be read out again, the sector is considered to be unusable. Accordingly, a loss of 
data is minimized by reassignment. 

[0051] Next, processing of a search for a bad sector as a second embodiment will be 
described. Also in this embodiment, the search step 1 and the search step 2 described 
above are performed. In this embodiment, the following processing is added. 

[0052] In Table 2, LBA = 123455, 123456, 123457, LBA = 113455, 113457, and 
LBA = 133455, 133457, which are surrounding sectors of two bad sectors (LBA = 
113456, 133456), are sectors, search processing for which is already completed as the 
surrounding sectors adjacent to the center sector of the last search. Such duplication 
always occurs because a bad sector as a center of a search continuously appears, along 
an extension of a flaw, adjacent to the bad sector as the center of the last search. 

[0053] For this reason, as shown in Fig. 3, in the area for search processing of the 
buffer 20, a sector which is a center of the last search is also recorded as a history of 
sectors which are centers of searches. 



[0054] Table 3 



Center of the last 
search 


Sector as a center of a 
search 


Surrounding sectors 


LB A=l 23456 


LBA=1 13456 


LB A=l 03455 , 1 03456, 1 03457, 
113455, ,113457, 
123455,123456,123457 


LBA=123456 


LBA=1 33456 


LBA=123455,123456,123457, 
133455, ,133457, 
143455,143456,143457 
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[0055] As a search step 3, as shown in Fig. 3, after mechanically selecting eight 
surrounding sectors adjacent to a sector as a center of the search, the sector as the center 
of the last search, and its surrounding sectors, are deleted from the eight sectors. 
Therefore, when a sector as a center of a search moves to one of adjacent sectors, it is 
possible to prevent the sector which was the center of the search just before the move, 
and its surrounding sectors, search processing of which has been performed, from being 
recorded as duplicated surrounding sectors, making it possible to perform search 
processing with efficiency. As a result, in the search step 3, contents in Table 4 shown 
below are recorded in the area for search processing of the buffer 20. It is to be noted 
that in Fig. 4, deleted sectors are indicated in thin color (also in the tables described 
below, deleted sectors are indicated in like manner). 

[0056] Then, the search step 2 is performed for the surrounding sectors shown in 
Table 4, which makes it possible to search for a bad sector. 

[0057] In this connection, if "search interrupted/restart waited" is recorded as search 
history information corresponding to the sector as a center of the search, as is the case 
with the above-mentioned example, the search is restarted, by use of the information, 
from the surrounding sector that has been interrupted in the last search. 



[0058] Table 4 



Center of the last 
search 


Sector as a center of a search 


Surrounding sectors 


LB A=l 23456 


LB A=l 13456 


LBA=103455,103456,103457, 

113455. .113457, 
123455,123456,123457 


LBA=123456 


LB A=l 33456 


LBA=1 23455, 1 23456,1 23457, 
1.33455, ,133457, 
143455,143456,143457 
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[0059] Next, processing of a search for a bad sector for a case where an error occurs 
in sectors on both sides of a flow, which is a third embodiment, will be described. 

[0060] Fig. 4 is a diagram illustrating a state in which a flaw on the hard disk 90 
extends over two consecutive sectors. If the search steps 1 through 3 described above 
are executed one after another, an error may occur in sectors on both sides of a flaw, 
more specifically, in two sectors having consecutive LBAs, as shown in Fig. 4. For 
example, this is a case where a sector as a center of the last search is LBA = 133456, 
and where sectors which are centers of searches currently performed are LBA = 
143457, 143456. In this case, contents in Table 5 are recorded in the area for search 
processing of the buffer 20. 



[0061] Table5 



Center of the last 
search 


Sector as a center of a search 


Surrounding sectors 


LBA=1 33456 


LBA=143457 


LBA=133456,133457,133458, 
143456, ,143458, 
153456,153457,153458 


LB A=l 33456 


LBA=143456 


LBA=133455,133456,133457, 
143455, ,143457, 
153455,153456,153457 



[0062] As executed by the above-mentioned search step 3, even if the sector as the 
center of the last search and its surrounding sectors are deleted from the surrounding 
sectors shown in Table 5, duplication occurs in some surrounding sectors (LBA = 
153456, 153457) as shown in Table 6 by underlining the LBAs. 
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[0063] Table 6 



Center of the last 
search 


Sector as a center of a search 


Surrounding sectors 


LBA=1 33456 


LBA=1 43457 


LBA=133456,133457,133458, 
143456, ,143458, 
153456.153457.153458 


LBA=1 33456 


LBA=143456 


LBA=133455,133456,133457, 
143455, ,143457, 
153455.153456.153457 



[0064] In this case, as a search step 4, whether or not there is duplication of 
surrounding sectors between two central sectors for searches is judged by mutually 
comparing each surrounding sector of one central sector with each surrounding sector of 
the other central sector. If there is duplication, one of duplicated surrounding sectors is 
deleted. Table 7 illustrates surrounding sectors after the duplicated surrounding sectors 
(LBA = 153456, 153457) shown in Table 6 are deleted. It should be noted that Table 7 
illustrates an example in which duplicated sectors are deleted from the surrounding 
sectors of LBA = 143457. 



[0065] Table 7 



Center of the last 
search 


Sector as a center of a search 


Surrounding sectors 


LB A=l 33456 


LBA=143457 


LBA=133456,133457,133458, 
143456, ,143458, 
153456,153457,153458 


LBA=1 33456 


LBA=143456 


LBA=133455,133456,133457, 
143455, ,143457, 
153455.153456.153457 



[0066] In this manner, if sectors as centers of searches have consecutive LBAs, and 
if sectors as centers of searches performed immediately before are the same, only the 
execution of the above-mentioned search step 3 cannot completely exclude duplicated 
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surrounding sectors. Therefore, the execution of the search step 4 after having executed 
the search step 3 enables more efficient search processing. 

[0067] It is to be noted that directly executing only the search step 4 without 
executing the search step 3 is also possible. 

[0068] [Effects of the Invention] As described above, according to the present 
invention, searching for a bad sector beforehand makes it possible to prevent a loss of 
data before it happens. 
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